package tree

//给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点

func InsertIntoBST(root *Node, val int) *Node {
	if root == nil {
		root = &Node{Val: val}
		return root
	}
	if root.Val > val {
		root.Left = InsertIntoBST(root.Left, val)
	} else {
		root.Right = InsertIntoBST(root.Right, val)
	}
	return root
}
